#include <iostream>
using namespace std;
const int N=1e6+10;
int f[N];
int x;
int n,m;
int main()
{
  // 请在此输入您的代码
  //前缀和模板题
  //哎，可算让我轻松一下了
  cin>>n>>m;
  for(int i=1;i<=n;i++)
  {
    cin>>x;
    f[i]=f[i-1]+x;
  } 
  while(m--)
  {
    int l=0,r=0;
    cin>>l>>r;
    cout<<f[r]-f[l-1]<<endl;
  }
  return 0;
}